Region Counting Distances and Region Counting Circles
نویسندگان
چکیده
The region counting distances, introduced by Demaine, Iacono and Langerman [5], associate to any pair of points p, q the number of items of a dataset S contained in a region R(p, q) surrounding p, q. We define region counting disks and circles, and study the complexity of these objects. In particular, we prove that for some wide class of regions R(p, q), the complexity of a region counting circle of radius k is either at least as large as the complexity of the k-level in an arrangement of lines, or is linear in |S|. We give a complete characterization of regions falling into one of these two cases. Algorithms to compute -approximations of region counting distances and approximations of region counting circles are presented.
منابع مشابه
Region Counting Circles
The region counting distances, introduced by Demaine, Iacono and Langerman [5], associate to any pair of points p, q the number of items of a dataset S contained in a region R(p, q) surrounding p, q. We define region counting disks and circles, and study the complexity of these objects. In particular, we prove that for some wide class of regions R(p, q), the complexity of a region counting circ...
متن کاملAssessment of Ki67 in Breast Cancer: A Comparison Between the Eye-10 Method, Stepwise Counting Strategy, and International System of Ki67 Evaluation
Background & Objective: Ki-67 evaluation is an essential tool to define luminal A and B breast cancers, which is not yet systematized. The International Ki67 in Breast Cancer Working Group suggests the counting of 500 or 1000 cancer cells, which is a time-consuming process. Therefore, novel methods, such as the Eye-10 method and stepwise counting strategy, are proposed to facil...
متن کاملLocal properties of geometric graphs
We introduce a new property for geometric graphs: the local diameter. This property is based on the use of the region counting distances introduced by Demaine, Iacono and Langerman as a generalization of the rank difference. We use it as a characterization of the local density of the vertices. We study the properties of those distances, and show that there is a strong relation between region co...
متن کاملA New Automatic System of Cell Colony Counting
The counting process of cell colonies is always a long and laborious process that is dependent on the judgment and ability of the operator. The judgment of the operator in counting can vary in relation to fatigue. Moreover, since this activity is time consuming it can limit the usable number of dishes for each experiment. For these purposes, it is necessary that an automatic system of cell colo...
متن کاملIdentification of active tectonic areas using fractal analysis (box counting) of earthquakes, lines and waterways of Alborz province
Fractal analysis of earthquakes, lineages and waterways are considered as one of the practical tools to evaluate tectonic activity. With the help of fractal analysis, structural maturity and tectonic dynamics can be evaluated. In this research, using fractal analysis and box counting method and fild studies, the measured fractal dimensions for the designed network of Alborz province were studie...
متن کامل